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Abstract 

The mixing operation for abstract polytopes gives a natural way to construct the 
minimal common cover of two polytopes. In this paper, we apply this construction 
to the regular convex polytopes, determining when the mix is again a polytope, and 
completely determining the structure of the mix in each case. 
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1 Introduction 

Abstract polytopes are combinatorial generalizations of the familiar convex polytopes and 
tessellations of space-forms. Many of the classical geometric constructions carry over to the 
abstract realm. For example, given an abstract polytope V, we can construct the "pyramid" 
having V as a base, and this construction coincides with the usual pyramid construction 
whenever V corresponds to a convex polytope. Other constructions on abstract polytopes 
are new, having no basis in the classical theory. One such example is the mix of two poly- 
topes, introduced in [7]; an analogous construction for maps and hypermaps appears in pQ. 
The mixing operation is an algebraic construction that finds the minimal natural cover of 
the automorphism group of two regular polytopes. Since there is a standard way to build 
a regular abstract polytope from a group, this construction gives rise to the mix of two 
polytopes. 

By applying the mixing construction to the (abstract versions of the) regular convex 
polytopes, we can find the minimal regular polytopes that cover any subset of the regular 
convex polytopes. Our goal here is to determine their complete structure; how many faces do 
they have in each rank, how many flags are there, and what do their facets and vertex-figures 
look like? Furthermore, we wish to determine which of these new structures are polytopal. 
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We start by giving some background information on regular abstract polytopes in Sec- 
tion 2. In Section 3, we introduce the mixing operation for directly regular polytopes, and 
we find several criteria to determine when the mix of two polytopes is again a polytope. 
Finally, in Section 4 we find the full structure of the mix of any number of regular convex 
polytopes. 

2 Polytopes 

General background information on abstract polytopes can be found in [6j Chs. 2, 3]. Here 
we review the concepts essential for this paper. 

2.1 Definition of polytopes 

Let V be a ranked partially ordered set whose elements will be called faces. The faces of V 
will range in rank from —1 to n, and a face of rank j is called a j-face. The 0-faces, 1-faces, 
and in — l)-faces are also called vertices, edges, and facets, respectively. A flag of V is a 
maximal chain. We say that two flags are adjacent (j -adjacent) if they differ in exactly one 
face (their j-face, respectively). If F and G are faces of V such that F < G, then the section 
G/F consists of those faces H such that F < H < G. 

We say that V is an (abstract) polytope of rank n, also called an n-polytope, if it satisfies 
the following four properties: 

1. There is a unique greatest face F n of rank n and a unique least face F_i of rank —1. 

2. Each flag of V has n + 2 faces. 

3. V is strongly flag- connected, meaning that if $ and ^ are two flags of V, then there is 
a sequence of flags $ = <3> , • • • , ®k — ^ such that for i — 0, . . . , k — 1, the flags $j 
and are adjacent, and each $j contains $ D ^. 

4. (Diamond condition): Whenever F < G, where F is a (j — l)-face and G is a (j + l)-face 
for some j, then there are exactly two j-faces H with F < H < G. 

Note that due to the diamond condition, any flag $ has a unique j-adjacent flag (denoted 
$ J ) for each j — 0, 1, . . . , n — 1. 

If F is a j-face and G is a fc-face of a polytope with F < G, then the section G/F is a 
(A; — j — l)-polytope itself. We can identify a face F with the section F/F_i, if F is a j-face, 
then F/F-x is a j-polytope. We call the section F n j F the co-face at F. The co-face at a 
vertex is also called a vertex-figure. The section F n _i/F of a facet over a vertex is called 
a medial section. Note that the medial section F n _i/Fo is both a facet of the vertex-figure 
F n / F as well as a vertex- figure of the facet 

We sometimes need to work with pre-poly topes, which are ranked partially ordered sets 
that satisfy the first, second, and fourth property above, but not necessarily the third. In 
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this paper, all of the pre-polytopes we encounter will be flag-connected, meaning that if $ 
and \I/ are two flags, there is a sequence of flags $ = $o> • • • > ®k = ^ such that for 
i = 0, . . . ,k — 1, the flags $j and are adjacent (but we do not require each flag to 
contain $ fl When working with pre-polytopes, we apply all the same terminology as 
with polytopes. 

2.2 Regularity 

For polytopes V and Q, an isomorphism from V to Q is an incidence- and rank-preserving 
bijection on the set of faces. An isomorphism from V to itself is an automorphism of V. We 
denote the group of all automorphisms of V by T(V). There is a natural action of T(V) on 
the flags of V, and we say that V is regular if this action is transitive. For convex polytopes, 
this definition is equivalent to any of the usual definitions of regularity. 

Given a regular polytope V, fix a base flag $. Then the automorphism group T(V) is 
generated by the abstract reflections p , . . . , p n _i, where pi maps <E> to the unique flag <3>* that 
is i-adjacent to $. These generators satisfy p 2 = e for all i, and {piPj) 2 = e for all i and j such 
that \i — j\ > 2. We say that V has (Schlafli) type {pi, . . . ,p n -i} if for each i — 1, . . . ,n— 1 
the order of Pi-iPi is pi (with 2 < pi < oo). We also use {pi, . . . ,p n -i} to represent the 
universal regular polytope of this type, which has an automorphism group with no relations 
other than those mentioned above. We denote the (Coxeter) group r({px, . . . ,p n -i}) by 
[pi, . . . ,p„_i]. Whenever this universal polytope corresponds to a regular convex polytope, 
then the name used here is the same as the usual Schlafli symbol for that polytope (see [3]). 

For I C {0, 1, . . . , n — 1} and a group Y = (p , . . . , p n -i), we define T T := (pj | i e I). 
The strong flag-connectivity of polytopes induces the following intersection property in the 
group: 

r / nr J = r /n j for /, J c {o,...,n- 1}. (1) 

In general, if T = (p , . . . ,p n -i) is a group such that each pi has order 2 and such that 
{piPj) 2 = e whenever |i— j| > 2, then we say that T is a string group generated by involutions 
(or sggi). If V also satisfies the intersection property given above, then we call V a string 
C-group. There is a natural way of building a regular polytope T(T) from a string C-group 
T such that T(P(r)) = T (see p3 Ch. 2E]). Therefore, we get a one-to-one correspondence 
between regular n-polytopes and string C-groups on n specified generators. 

Given a regular polytope V with automorphism group T(V) = (po, . • • , Pn-i)> we define 
the abstract rotations o~i := Pi-iPi for i = l,...,n. These elements generate the rotation 
subgroup T + (V) of T(V), which has index at most 2. We say that V is directly regular if 
this index is 2. Note that the regular convex polytopes are all directly regular, and that any 
section of a directly regular polytope is directly regular. 

The rotation subgroup of a directly regular polytope satisfies the relations 

(o-j ■• -o-j) 2 = e for i < j. (2) 

It also satisfies an intersection property analogous to that for the automorphism groups of 
regular polytopes. For l<i<j<n — 1 define r^j := o~i ■ ■ -Oj. By convention, we also 
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define = a iy and for < i < n, we define r 0j j = r i n = e. For / C {0, . . . , n — 1} and 
r+ := T+{V), set 

r / := ( T i,j \ i <3 and » - 1; 3 ^ 
Then the intersection property for T + is given by: 

r+nr+ = r+ nJ for/, jc {o,...,n-i}. (3) 

Let P and <2 be two polytopes (or flag-connected pre-polytopes) of the same rank, not 
necessarily regular. A function 7 : V — > Q is called a covering if it preserves incidence of 
faces, ranks of faces, and adjacency of flags; then 7 is necessarily surjective, by the flag- 
connectedness of Q. We say that V covers Q if there exists a covering 7 : V — > Q. 

If V and Q are directly regular, then their rotation groups are both quotients of 

W + := (ax, • • • , o- n -\ I ((7i • • • <7j) 2 = e for 1 < i < j < n — 1). 

Therefore there are normal subgroups M and K of W + such that T^T 7 ) = W + /M and 
r+(Q) = iy + /fsT. Then V covers Q if and only if M < K. 

3 Mixing polytopes 

In this section, we will define the mix of two finitely presented groups, which naturally gives 
rise to a way to mix polytopes. The mixing operation is analogous to the join of hypermaps 
P] and the parallel product of maps [TU] . 

Let T = (xi, . . . , x n ) and V = (x' x , . . . , x' n ) be groups with n specified generators. Then 
the elements zi = x-) G T x T' (for i = 1, . . . , n) generate a subgroup of Y x V that we 
call the mix of V and V and denote r o V (see 0, Ch.7A]). 

If V and Q are directly regular n-polytopes, we can mix their automorphism groups or 
their rotation groups. The theory is essentially the same in either case, but it ends up being 
easier to use their rotation groups. Let T + (V) = (cxi, . . . , cr n _x) and T + (Q) = (o-[, . . . , cr' n _i). 
Let f5i = (o-j, a'i) for % = 1, . . . , n - 1. Then T+(P) o T + (Q) = (ft, . . . , We note that 

for i < j, we have (ft • ■ ■ ft) 2 = e, so that the group T + (V) o T + (<2) satisfies Equation [2j 
In general, however, it will not have the intersection property (Equation [3]) with respect to 
its generators ft, ... , ft_i- Nevertheless, it is possible to build a directly regular poset from 
T + (V) o T + (<2) using the method outlined in [9J, and we denote that poset V o Q and call 
it the mix of V and Q. (In fact, this poset is always a flag-connected pre-polytope.) Thus 
T+(VoQ) = T+(V)oT+(Q). If T+(V) <>r + (Q) satisfies the intersection property, then VoQ 
is in fact a polytope. 

If the facets of V are K. and the facets of Q are /C', then the facets of V o Q are /C o AT'. 
The vertex-figures of "P o Q are obtained similarly. 
The following proposition is proved in [2]: 

Proposition 3.1. Let V and Q be directly regular polytopes with T + (V) = W + /M and 
r+(Q) = W+/K. ThenT+(PoQ) ~W + /(Mf)K). 
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In most of the cases we will encounter in this paper, T + (V) oT + (Q) is in fact equal to 
T + (V) x T + (<2). In order to determine when that happens, it is useful to introduce the comix 
of two groups. If T has presentation (xi, . . . , x n \ R) and V has presentation (x[, . . . , x' n \ S), 
then we define the comix of T and T', denoted T □ V, to be the group with presentation 

(x\ , Xi, . . . , x n , x n \ R, S, Xi a?j_, . . . j x n x n ) . 

Informally speaking, we can just add the relations from T' to T, rewriting them to use Xi in 
place of x[. 

Just as the mix of two rotation groups has a simple description in terms of quotients of 
W + , so does the comix of two rotation groups. 

Proposition 3.2. Let V and Q be directly regular polytopes with T + (V) = W + /M and 
r+(Q) = W+/K. ThenT + (V)nT+(Q) -W+/MK. 

Proof. Let T + (V) = (<7i, . . . , cr n _i | R), and let = (ax, ... , a n ^\ \ S), where R and S 

are sets of relators in W + . Then M is the normal closure of R in W + and K is the normal 
closure of S in W + . We can write r + ("P) □ T + (Q) = (a±, . . . , a n -i \ RU S), so we want to 
show that MK is the normal closure of R U S in W + . It is clear that MK contains RU S, 
and since M and K are normal, MK is normal, and so it contains the normal closure of 
RU S. To show that MK is contained in the normal closure of R U S, it suffices to show 
that if iV is a normal subgroup of W + that contains RU S, then it must also contain MK. 
Clearly, such an N must contain the normal closure M of R and the normal closure K of S. 
Therefore, iV contains MK, as desired. □ 

3.1 Size of the Mix 

Now we can determine how the size of T + (V)oT + (Q) is related to the size of T + (V) nr + (Q). 

Proposition 3.3. Let V and Q be finite directly regular n-polytopes. Then 

\T + (V)oT + (Q)\ ■ \T + (V) nr + (Q)| = \T + (V)\ ■ \T + (Q)\. 

Proof. Let T+(V) = W + /M and T+(Q) = W + /K. Then by Proposition O, T + (V) o 
r+(Q) = W + /(M n K), and by Proposition r + (^) □ T + (Q) = W+/MK. Let ttl : 
T + lv) o -»■ T + (P) and tt 2 : T + (Q) ->■ T + (P) □ T + (Q) be the natural epimorphisms. 

Then ker m ~ M/(M n and ker tt 2 ~ MK/K ~ M/(M n K). Therefore, we have that 

|r + (P)or+(Q)| = |r+(p)||ker7r 1 | = |r + (P)||ker7r 2 | = |r+(p)||r + (Q)|/|r+(p) □r+(Q)|, 

and the result follows. □ 

The following corollary is immediate. 

Corollary 3.4. Let V and Q be finite directly regular n-polytopes such that T + (V) □ T + (Q) 
is trivial. Then T + (V) oT + (Q) = T + (V) x T + (Q). Furthermore, ifV has g flags and Q has 
h flags, then V o Q has gh/2 flags. 
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We conclude this section by determining some cases for which T + (V) □ T + (Q) is indeed 
trivial. 

Proposition 3.5. Let V and Q be directly regular n-polytopes. Let T + (V) □ T + (Q) = 
(<Ti, . . . , (7 n _i). Suppose Oi is trivial for some i. If i > 2, then o~i-\ has order 1 or 2, and if 
i < n — 2, then o"j + i has order 1 or 2. 

Proof. If o~i — e for i > 2, then the relation (ovi^i) 2 = e reduces to af_ l = e, and thus o~i-\ 
has order 1 or 2. The proof for cr i+1 is the same. □ 

Corollary 3.6. Let V be a directly regular polytope of type {pi, . . . ,p n } and let Q be a directly 
regular polytope of type {qi, . . . , q n }. Suppose that gcd(j»j, qi) is odd for all i, and that it is 1 
for at least one i. ThenT + (V)aT + (Q) is trivial, and thus T + (V)oT + (Q) = T + (V) x T+(Q). 

Proof. Fix a k such that gcd(pk,qk) = 1- Then cr^ is trivial in T + (V) □ T + (Q). Now, by 
Proposition 13.51 if k > 2, then crfc-i has order 1 or 2. On the other hand, o~k-i also has 
order dividing gcd(pfc_i, qk-i), which is odd. Therefore, o~k-i is trivial. Proceeding in this 
manner, we conclude that all of the generators <7j for i < k are trivial. Similarly, if k < n — 2, 
then o"fc + i must be trivial by the same reasoning, and we find that all the generators are 
trivial. □ 



3.2 Polytopality of the Mix 

In order for the mix of V and Q to be a polytope, we need for the group T + (V) o T + (Q) 
to satisfy the intersection property (Equation [3]). We naturally would like to have simple 
conditions that determine when this is the case. We start with two results from [2]. 

Proposition 3.7. LetV be a directly regular n-polytope with facets isomorphic to JC. Let Q 
be a directly regular flag- connected n-pre-polytope with facets isomorphic to JC' . If fC covers 
fC' or JC' covers JC, then V o Q is polytopal. 

Proposition 3.8. Let V be a directly regular n-polytope of type {pi, . . . ,p n _i} ; and let Q be 
a directly regular n-polytope of type {qi, . . . , q n ~i}. If Pi and q^ are relatively prime for each 
i = 1, . . . , n — 1, then V Q is a directly regular n-polytope of type {p±qi, ■ ■ ■ , p n ~i<ln-i}, and 
T+{VoQ) = T+{V) x r+(Q). 

In general, when we mix V and Q, we have to verify the full intersection property. But as 
we shall see, some parts of the intersection property are automatic. Recall that for a subset 
I of {0, . . . , n — 1} and a rotation group Y + = (cr 1; . . . , <t„_i), we define 

r l = ( T i,j I * < 3 and i - l,j E I), 

where Tij — <7j • • -Uj. 

Proposition 3.9. Let V and Q be directly regular n-polytopes, and let J,JC {0, . . . , n — 1}. 
Let A = T + (V), A = T+(Q), and T + = Ao A. Then Tj n < A In j x A /nJ . Furthermore, 
ifTf = A T x A T and Tj = Aj x Aj, then Tf n Tj = A In j x A /nJ . 
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Proof. Since < A/ x Aj and Tj < Aj x Aj, we have 

r+ n r+ < (A, x a,) n (Aj x A,) 

= (A/DAj) x (A 7 n Aj) 
= A/ n j x Aj n j, 

where the last line follows from the polytopality of V and Q. This proves the first part. For 
the second part, we note that if Tf = Aj x A/ and Tj = Aj x Aj, then we get equality in 
the first line. □ 

Corollary 3.10. Let V and Q be directly regular n-polytopes, and let T + (V) o T + (Q) = 
(Pi, . . . , p n -i). Let 1 < i,j < n — 1. Then 

(Pi,..., Pi) n <&,..., < (&,.■■»&>■ 

In particular, if j > i then the given intersection is trivial. 

Proof. The claim follows directly from Proposition 13.91 by taking / = {0, . . and J = 
{j-l,...,n-l}. □ 

Corollary 3.11. Let V and Q be directly regular polyhedra. Then VoQ is a directly regular 
polyhedron. 

Proof. In order for Vo Q to be a polyhedron (and not just a pre-polyhedron), it must satisfy 
the intersection property. For polyhedra, the only requirement is that (Pi) fl (P 2 ) = (e), 
which holds by Corollary 13.101 □ 

Corollary 13.111 is extremely useful. In addition to telling us that the mix of any two 
polyhedra is a polyhedron, it makes it simpler to verify the polytopality of the mix of 4- 
polytopes, since the facets and vertex-figures of the mix are guaranteed to be polytopal. 

We now prove some general results that work for polytopes in any rank. 

Proposition 3.12. LetV be a directly regular n-polytope of type {/C, £} with medial sections 
M., and let Q be a directly regular n-polytope of type {/C, £'} with medial sections Ai' . 
Suppose that KoJC' and £ o £' are polytopal. If T+(M o M') = T + (M) x r + (yVf )> then 
V o Q is polytopal. 

Proof. Let T + (V) = (<xi, . . . , a n -i) and let = (o~[, . . . , a 7 Let Pi = (<Tj, er£), so that 

T + (Vo Q) = (Pi, . . . , Pn-x)- The facets of Vo Q are KoKf , and the vertex figures are CoC, 
both of which are polytopal. Thus, to verify the polytopality of V o Q, it suffices to check 
that (Pi,..., Pn-2) n (P 2 , • • • , Pn-x) = (P2, • • • , Pn-2) [9]. From Proposition E3] we get that 

(Pi, P n - 2 ) n (p 2 , Pn-l) < (0- 2 , • • • , (y n -2) X ((T 2 , o' n _ 2 ). 

The right hand side is just T + (M) x r + (A^') ; an d since this is equal to T + (M o M.') = 
(P2, • • • , Pn-2), the result follows. □ 
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Theorem 3.13. Let V be a directly regular n-polytope of type {/C,£} with medial sections 
Ai, and let Q be a directly regular n-polytope of type {fC',C} with medial sections M 1 . 
Suppose that )Co)C' and CoC are polytopal, and suppose that T + (/C o X7) = T + (/C) x r + (/C') 
and thatT + (CoC) = T + (C)xT + (C). ThenVoQ is polytopal if and only ifT+(MoM') = 
T + (M) x T+(M'). 

Proof. Let T + (V) = (a\, . . . , cr n __i) and let = (o~[, . . . , cr' n _i). Let fa = (crj, cr£), so that 

T+(VoQ) = (/3i,...,/3 n _i}. PropositionEH21provesthatifr + (jMoA1') = T+(M)xT+(M'), 
then P o Q is polytopal. Conversely, suppose V o Q is polytopal. Since "P o <2 is polytopal, 
we have that 

(Aj, ■ • ■ , /?n- 2 ) = (A, • • • , A»- 2 ) n (/3 a , • • • , /Vi}- 

Now, the right-hand side is r+(/Co/C') HT+ (£<>£')• Since r+(/Co/C') = r+(/C) x r+(/C') and 
r + (£o£') = x r + (£'), we can apply Proposition !3.9l to see that the right hand side is 

equal to (02, . . . , o- n -2) x (o - ^ • • • a 'n-2li which is T + (Ai) x r + (A^'). Since the left-hand side 
is equal to T+(M o M'), we get that T + {M o M') = T + (M) x T+(M'), as desired. □ 

4 The Mix of the Regular Convex Polytopes 

Now we will actually mix the convex polytopes. In each case, we will determine the number 
of flags, the number of faces of each rank, and whether the mix is polytopal. The Schlafli 
type of the mix is easily obtained by taking the least common multiple of the corresponding 
entries in all the component polytopes. In most cases, the results have been found in two 
ways: by judicious use of the preceding results, and by direct calculation using GAP [I]. 

4.1 Rank 3 

The five regular convex polyhedra are the tetrahedron {3,3}, the octahedron {3,4}, the 
icosahedron {3,5}, the cube {4,3}, and the dodecahedron {5,3}. By Corollary 13.111 the 
mix of any number of these is a polyhedron (i.e., polytopal). For the mix of two regular 
convex polyhedra V and Q, Corollary 13.61 shows that in every case, we get T + (V) oT + (Q) = 
T + (V) x T + (<2). By carefully grouping polytopes, we can use Corollary 13.61 for the mix of 
three or more regular convex polyhedra as well. For example, since {3, 3} o {3, 4} is of type 
{3,12}, we can apply Corollary EH to ({3, 3} {3, 4}) o {3, 5}. 

Due to the above considerations, we can always apply Corollary 13 .41 to find the number of 
flags in the mix. To find the remaining information, we note that if V is a regular polyhedron 
of type {p, q) with g flags, then V has g/(2q) vertices, g/4 edges, and g/(2p) facets. 

Information about the mix of the regular convex polyhedra is summarized in Table [TJ 
where fo is the number of vertices, f\ is the number of edges, f'2 is the number of 2-faces, and 
g is the size of the automorphism group (which is also the number of flags). Since VoV = V 
for any polytope V, there are only finitely many mixes of the regular convex polyhedra. Note 
that whenever one of the mixes has the same number of vertices and facets, the polytope is 
in fact self-dual. 
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Polyhedron f f l f 2 g 



(3 3} o (3 41 


24 


144 


96 


576 


(3 3} o (3 5} 

1 '.y » '.y 11 *> 1 


48 


360 


240 


1440 


(3 3} o {4 3} 

1 '.y » '.s 11 *i 1 


96 


144 


24 


576 


(3 3} o (5 3} 


240 


360 


48 


1440 


(3 4} o (3 5} 


72 


720 


480 


2880 


(3 4} o (4 3} 


48 


288 


48 


1152 


(3 4} o (5 3} 


120 


720 


96 


2880 


(3 5} o (4 3} 


96 


720 


120 


2880 


(3 5} o (5 3} 


240 


1800 


240 


7200 


(4 3} o (5 3} 


480 


720 


72 


2880 


(3 3} o (3 4} o (3 5} 


288 


8640 


5760 


34560 


(3 3} o (3 4} o 14 3} 


576 


3456 


576 


13824 


13 3) o 13 41 o 15 3) 


1440 


8640 


1152 


34560 


|3,3io|3,5io|4,3i 

L 7 ^ J L ? J L ? J 


1152 


8640 


1440 


34560 


{3, 3} o {3, 5} o {5, 3} 


2880 


21600 


2880 


86400 


{3, 3} o {4, 3} o {5, 3} 


5760 


8640 


288 


34560 


{3, 4} o {3, 5} o {4, 3} 


576 


17280 


2880 


69120 


{3, 4} o {3, 5} o {5, 3} 


1440 


43200 


5760 


172800 


{3, 4} o {4, 3} o {5, 3} 


2880 


17280 


576 


69120 


{3, 5} o {4, 3} o {5, 3} 


5760 


43200 


1440 


172800 


{3,3}o{3,4}o{3,5}o{4,3} 


6912 


207360 


34560 


829440 


{3,3}o{3,4}o{3,5}o{5,3} 


17280 


518400 


69120 


2073600 


{3,3}o{3,4}o{4,3}o{5,3} 


34560 


207360 


6912 


829440 


{3,3}o{3,5}o{4,3}o{5,3} 


69120 


518400 


17280 


2073600 


{3,4}o{3,5}o{4,3}o{5,3} 


34560 


1036800 


34560 


4147200 


{3,3}o{3,4}o{3,5}o{4,3}o{5,3} 


414720 


12441600 


414720 


49766400 



Table 1: The mix of regular convex polyhedra 
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4.2 Rank 4 



Next we present the mix of the regular convex 4-polytopes. There are six regular convex 



polytopes: V x = {3,3,3}, V 2 = {3,3,4}, V 3 = {3,3,5}, V 4 = {3,4,3}, V 5 = {4,3,3}, and 
Vq = {5, 3, 3}. For / = {ii, . . . , ik} C {1, 2, . . . , 6} we define Vi = Vi x o ■ ■ ■ oVi k . As was the 



case in rank 3, the mix of the rotation groups always turns out to be the direct product of 
the components. Finding the number of flags of the mix is then simple. To find the number 
/3 of cells (i.e. facets) of the mix, we divide the number of flags by the number of flags in 
the facet, which we find by using Table HJ Similar calculations give the number of vertices, 
edges, and 2-faces. 

Now we address the concern of polytopality. Unlike the mix of regular convex polyhedra, 
there are mixes of regular convex 4-polytopes that are not polytopal. For the mix of two 
regular convex 4-polytopes, we can appeal directly to Proposition 13.71 or Theorem 13.131 and 
this settles every case. For the mix of three or more regular convex 4-polytopes, we can 
always group them in such a way as to again apply one of these results. For example, the 
vertex-figures of {3, 3, 3}o{3, 3, 4} are {3, 3}o{3, 4}, and so they cover {3, 3}. Therefore, the 
mix {3, 3, 3} o {3, 3, 4} o {4, 3, 3} is polytopal by Proposition 13.71 Tables [2] and [3] summarize 
our results. 

4.3 Ranks 5 and higher 

In ranks 5 and higher, the only regular convex polytopes are the n-simplex T n := {3 n_1 }, 
the n-cube B n := {4,3™~ 2 }, and the n-cross-polytope C n := {3 n_2 ,4}. We will determine 
the group of their mix and which of the mixes are polytopal, as well as the number of faces 
in each rank. 

Theorem 4.1. For n > 3, we have 



Proof. The first three follow immediately from Corollary 13.61 For the last one, we note that 



T n oB n is of type {12, 3 n ~ 2 } while C n is of type {3"~ 2 , 4}, so Corollary El applies again. □ 
Theorem 4.2. For n > A, T n oB n , T n oC n , andT n oB n oC n are all polytopal, andB n oC n 



Proof. Since T n has the same vertex-figures as B n , and the same facets as C n , then the mix 
with either of these polytopes is polytopal by Proposition 13.71 Now, consider the facets of 
T n oB n . These facets are of type T n_1 oS n_1 ; in particular, they cover T ra_1 . Therefore, the 
facets of T n o B n cover the facets of C n , and thus the mix T n o B n o C n is polytopal. For the 
final case, we note that the facets of B n oC n are 5 n_1 oT n_1 and that the vertex-figures are 



r + (roB n ) 
r + (T"oC n ) 

Y + (B n oC n ) 



r+(T n ) x r + (5") 
r+(T n ) x r + (c n ) 

Y + {B n ) x T + (C n ) 



T + {T n oB n oC n ) 



r+(T n ) x v + (B n ) x r + (c n ). 



is not. 
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T 

I 


fo 


fl 


h 


/a 


9 


rolytopal: 


{1,2} 


A a 

40 


A o a 

480 


1 AAA 

1920 


AAA 

960 


A OA A A 

23040 


Y 


{1,3} 


600 


14400 


72000 


O A A A A 

36000 


A A 1 AAA 

864000 


Y 


r-i 

{1,4} 


120 


5760 


5760 


120 


69120 


Y 


r-i r"l 

{1,5} 


960 


1920 


480 


10 


A O A i A 

23040 


Y 


{1,6} 


o a a a a 

36000 


72000 


14400 


600 


OA A A A A 

864000 


Y 


{2,3} 


A A A 

960 


o A 7 a a 

34560 


A OA A A A 

230400 


"1 "1 7 A A A 

115200 


ni7/i ,1 AAA 

2764800 


Y 


{2,4} 


192 


4608 


18432 


384 


221184 


Y 


{2,5} 


128 


1536 


1536 


128 


7 7 77 A A 

73728 


N 


{2,6} 


4800 


57600 


A /-i r\ A A 

46080 


1920 


A 7/1 1 AAA 

2764800 


N 


{3,4} 


2880 


138240 


A A -1 AAA 

691200 


14400 


A A A A A A A 

8294400 


Y 


{3,5} 


1920 


46080 


57600 


4800 


A^7A /I OAA 

2764800 


AT 

N 


{3,6} 


72000 


1 ^7A.OAAA 

1728000 


1 >~~7(~\ O A A A 

1728000 


77 r\ AAA 

72000 


"1 AOAOAAAA 

103680000 


AT 

N 


{4,5} 


O O 1 

384 


•t ci a oa 

18432 


/I A AO 

4608 


1 A A 

192 


A A 1 1 OA 

221184 


Y 


{4,6} 


14400 


a a 1 c\r\r\ 

691200 


1 O O A /I A 

138240 


2880 


O A A A A A A 

8294400 


Y 


{5,6} 


115200 


230400 


34560 


960 


A 7r/"i ,1 A A A 

2764800 


Y 


{1,2,3} 


4800 


>~i r\ i a a a 

691200 


"1 OAA ylAAA 

13824000 


A A -1 AAAA 

6912000 


1 A7AAAAAA 

165888000 


Y 


{1,2,4} 


960 


A 77 A ,1 O A 

276480 


-i -i A 7 A A A 

1105920 


A O A A A 

23040 


1 Of»71 A 1 A 

13271040 


Y 


{1,2,5} 


^7 a o a 

7680 


Aril A A 

92160 


92160 


(7/1 OA 

7680 


/I /I AO A O A 

4423680 


Y 


{1,2,6} 


AO O A A A 

288000 


O A 7 A A A A 

3456000 


r>Hp ,1 OAA 

2764800 


"1 "1 7 A A A 

115200 


-I A7AOOAAA 

165888000 


Y 


{1,3,4} 


14400 


O A A /I /I A A 

8294400 


AAA 7r A A A A 

41472000 


OA A A A A 

864000 


,1 A T 7 A A 1 AAA 

497664000 


Y 


{1,3,5} 


115200 


r>H/i j OAA 

2764800 


O /I P* AAAA 

3456000 


A O O A A A 

288000 


"1 A 7 OOOAAA 

165888000 


Y 


{1,3,6} 


4320000 


-1 AOAAAAAA 

103680000 


1 AOAAAAAA 

103680000 


A O A A A A A 

4320000 


AAAAAAAAAA 

6220800000 


Y 


{1,4,5} 


a o a A a 

23040 


1 1 A 7 A A A 

H05920 


A 77 A /I A A 

276480 


960 


"I OA^T-1 A A A 

13271040 


Y 


r-i a /ii 

{1,4,6} 


864000 


,11 ,1 A A A 

41472000 


8294400 


14400 


A / \ A A 1 A A A 

497664000 


Y 


{1,5,6} 


(^A-| AAAA 

6912000 


"1 O A A ,1 AAA 

13824000 


A A 1 AAA 

691200 


4800 


1 A7AOOAAA 

165888000 


Y 


{2,3,4} 


a. o a A a 

23040 


A A O P* A A 

6635520 


1 OA^71 A 1 A A 

132710400 


A^TA 1 OAA 

2764800 


1 7 A A 7 A 1 OAA 

1592524800 


Y 


{2,3,5} 


15360 


2211840 


1 1 A 7 A A A A 

11059200 


A A 1 AAA 

921600 


70AO /I 1 AAA 

530841600 


AT 

N 


{2,3,6} 


p* a a a a 

576000 


OAA /I 1 AAA 

82944000 


OOI ^T^TAAAA 

331776000 


"1 OOA 1 AAA 

13824000 


1 AAAA7AAAAA 

19906560000 


AT 

N 


{2,4,5} 


3072 


884736 


A A ,1 Tro A 

884736 


3072 


m A /^i 7r O A A 

42467328 


N 


{2,4,6} 


-I -I 7 a a a 

115200 


O O -1 »Th7/i f~\ A 

33177600 


A A 7 A A AAA 

26542080 


46080 


1 7AA7A^AAA 

1592524800 


N 


{2,5,6} 


921600 


1 1 A 7 A A A A 

11059200 


C\ A 1 -1 O A A 

2211840 


15360 


70AO /I 1 AAA 

530841600 


AT 

N 


{3,4,5} 


^ a a o a 

46080 


A / ■ *" A A A O A 

26542080 


o o -i ^"7 rr A A A 

33177600 


115200 


1 7 A A 7 A 1 OAA 

1592524800 


AT 

N 


{3,4,6} 


1 'TOO AAA 

1728000 


A A 7 O A O A A A 

995328000 


AA 7 O A O A A A 

995328000 


1 T 7 A O A A A 

1728000 


rA7-i AAOAAAA 

59719680000 


AT 

N 


{3,5,6} 


1 o on a r\r\r\ 

13824000 


331776000 


OOA A A AAA 

82944000 


576000 


1 AAAA r A A A A A 

19906560000 


AT 

IN 


{4,5,6} 


2764800 


132710400 


6635520 


23040 


1592524800 


Y 



Table 2: The mix of 2 or 3 regular convex 4-polytopes 



I 


fo 


h 


h 


h 


9 


Polytopal? 


{1,2,3,4} 


115200 


398131200 


7962624000 


165888000 


95551488000 


Y 


{1,2,3,5} 


921600 


132710400 


663552000 


55296000 


31850496000 


Y 


{1,2,3,6} 


34560000 


4976640000 


19906560000 


829440000 


1194393600000 


Y 


{1,2,4,5} 


184320 


53084160 


53084160 


184320 


2548039680 


Y 


{1,2,4,6} 


6912000 


1990656000 


1592524800 


27648000 


95551488000 


Y 


{1,2,5,6} 


55296000 


663552000 


132710400 


921600 


31850496000 


Y 


{1,3,4,5} 


2764800 


1592524800 


1990656000 


6912000 


95551488000 


Y 


{1,3,4,6} 


103680000 


59719680000 


59719680000 


103680000 


3583180800000 


Y 


{1,3,5,6} 


829440000 


19906560000 


4976640000 


34560000 


1194393600000 


Y 


{1,4,5,6} 


165888000 


7962624000 


398131200 


115200 


95551488000 


Y 


{2,3,4,5} 


368640 


1274019840 


6370099200 


22118400 


305764761600 


N 


{2,3,4,6} 


13824000 


47775744000 


191102976000 


331776000 


11466178560000 


N 


{2,3,5,6} 


110592000 


15925248000 


15925248000 


110592000 


3822059520000 


N 


{2,4,5,6} 


22118400 


6370099200 


1274019840 


368640 


305764761600 


N 


{3,4,5,6} 


331776000 


191102976000 


47775744000 


13824000 


11466178560000 


N 


{1,2,3,4,5} 


22118400 


76441190400 


382205952000 


1327104000 


18345885696000 


Y 


{1,2,3,4,6} 


829440000 


2866544640000 


11466178560000 


19906560000 


687970713600000 


Y 


{1,2,3,5,6} 


6635520000 


955514880000 


955514880000 


6635520000 


229323571200000 


Y 


{1,2,4,5,6} 


1327104000 


382205952000 


76441190400 


22118400 


18345885696000 


Y 


{1,3,4,5,6} 


19906560000 


11466178560000 


2866544640000 


829440000 


687970713600000 


Y 


{2,3,4,5,6} 


2654208000 


9172942848000 


9172942848000 


2654208000 


2201506283520000 


N 


{1,2,3,4,5,6} 


159252480000 


550376570880000 


550376570880000 


159252480000 


132090377011200000 


Y 



Table 3: The mix of 4 or more regular convex 4-polytopes 



T n ~ l o C n ~ x . By Theorem 14. 1[ we see that the facets and the vertex-figures are both direct 
products of their components. Then by Theorem 13. 13} we see that B n o C n is polytopal if 
and only if the medial sections also mix as the direct product. But the medial sections of B n 
and of C n are both T n ~ 2 , and thus the mix of the medial sections is also T n ~ 2 . Therefore, 
B n o C n is not polytopal. □ 

Now we calculate the number g of flags and the numbers fk of fc-faces of each of the 
mixes. Table H] summarizes this information for T n , B n , and C n . 



V 


fk 


9 


rpn 


(n + l\ 

U + i/ 


(n + 1)! 


B n 




2 n n\ 


C n 




2 n n\ 



Table 4: The regular convex n-polytopes for n > 5 



Let us calculate the number of flags in each mix. For n = 1, all of the mixes are just 
segments, with 2 flags. For n = 2, we get that T n o B n = T n o C n = T n o B n o C n = {12}, 
with 24 flags, while B n o C n = B n , with 8 flags. Now, for n > 3, Theorem 14.11 tells us that 
the mixes are all as the direct product of the components. Then by Corollary I3.4[ we see 
that T n o B n and T n o C n both have 2 n ~ 1 n!(n + 1)! flags, that B n o C n has 2 2n -\n\f flags, 
and that T n o B n o C n has 2 2n ~ 2 {n\) 2 {n + 1)! flags. 

For any polytope V, let g(V) be the number of flags of V, and let fk(P) be the number 
of fc-faces of V. Then 

9(P) = fk(V)g(F k / F_ 1 )g(F n / F k ). 

We can use this to calculate fk(P). First, in the case T n o B", we see that the /c-faces are 
T k o B k , and the co-A;-faces are T n ~ x ~ k o T n ~ 1 ~ k = T n - X ~ k . Thus we have 

AP -,B-> 2"- 1 n!(n + l)! 



g(T k oB k )g(T n - 1 - k )' 

Now, for k = 0, the mix T k o B k has a single flag; for k > 1, it has 2 k ~~ 1 k\(k + 1)! flags. So 
we see that the number of vertices of T n o B n is 

HT-oB-) = l ( ^,{ =2^(n + l)!, 
and that the number of fc-faces for k > 1 is 



2 n - l n\{n + l)\ k/ , s ,fn+l 



n 



13 



Since T n oC n is dual to this, we get that the number of facets is 2 n 1 (n + 1)!, and the number 
of fc-faces for k < n - 2 is 2 k+1 (k + l)!(£g) (^J. 

Moving on to B n o C n , we have that the fc-faces are B k o T k , and the co-/c-faces are 
rpn-i-k ^n-i-fe_ ^he numDer f vertices is equal to the number of facets, which is equal to 



(l)2"- 2 (n - l)\n\ 
The number of fc-faces for 1 < k < n — 2 is 



2" + V 



n 



2 k ~ l k\(k + l)!2 n - fc ~ 2 (n - jfe - l)!(n - k)\ \kj \k + 1 

Finally, we consider the mix T n oB n oC n . The fc-faces are T k oB k and the co-fc-faces are 
rpn-k-i Qn-k-x_ ^g numDer G f vertices is equal to the number of facets, which is equal to 

*-»(»!)»(„+ 1)1 
(l)2»-"(n - l)!n! 1 

The number of fc-faces for 1 < k < n — 2 is 



2 2n-2 (n!) 2 (n + 1)! ^ i ^ 



2 n+i (n + l)! 



n 



2 k ~ 1 k\(k + l)\2 n - k - 2 (n - k - l)\(n - k)\ v / 'V^/V fc + 1 

We summarize these results in Table [5j 



Mix 


fo 


fn-l 




9 


T n oB n 


2 n -\n + 1)! 


2n(n + l) 




2 n - 1 n\{n + 1)! 


T n oC n 


2n(n + 1) 


2 n - 1 (n + l)\ 




2 n - 1 n!(n + 1)! 


B n oC n 


2 n+l n 


2 n+i n 




2 2n-l( n !)2 


T n o B n o C" 


2 n n{n + 1)! 


2 n n{n + 1)! 




2 2n - 2 (n!) 2 (n + l)! 



Table 5: The mix of the regular convex n-polytopes for n > 5 
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